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Abstract. Mathematical core of quantum mechanics is the theory of 
unitary representations of symmetries of physical systems. We argue 
that quantum behavior is a natural result of extraction of "observable" 
information about systems containing "unobservable" elements in their 
descriptions. Since our aim is physics where the choice between finite 
and infinite descriptions can not have any empirical consequences, we 
consider the problem in the finite background. Besides, there are many 
indications from observations — from the lepton mixing data, for exam- 
ple — that finite groups underly phenomena in particle physics at the 
deep level. The "finite" approach allows to reduce any quantum dynam- 
ics to the simple permutation dynamics and, thus, to express quantum 
observables in terms of permutation invariants of symmetry groups and 
their integer characteristics such as sizes of conjugate classes, sizes of 
group orbits, class coefficients, and dimensions of representations. Our 
study has been accompanied by computations with finite groups, their 
representations and invariants. We have used both our C implementa- 
tion of algorithms for working with groups and computer algebra system 
GAP. 



1 Introduction 

Symmetry is the leading mathematical principle in quantum mechanics: only 
systems containing indistinguishable particles demonstrate quantum behavior 
— any violation of identity of particles destroys quantum interferences. 

Mathematical description of any system uses arbitrarily chosen marks for 
registration and identification elements of the system. Elements of systems with 
symmetries are decomposed into "homogeneous" sets — group orbits. Only such 
relations and statements (they are called invariants) have objective meaning as 
are not dependent on relabeling elements lying on the same group orbit. An 
example of such invariant is the number of elements of a group orbit. To fix an 
element of a group orbit is possible only with respect to some additional system 
which appears as " coordinate system", or "observer" , or "measuring device" . For 
example, no objective meaning can be attached to electric potentials tp and ip or 
to points of space, denoted (marked) as vectors a and b. But the combinations 



denoted as ip — ip or b — a (in more general group notation ip" 1 ^ and a _1 b) are 
meaningful. These are examples of typical situations where observable objects or 
relations are group invariants depending on pairs of elements related to observed 
system and to observer. 

The question of "whether the real world is discrete or continuous" or even 
"finite or infinite" is entirely metaphysical, since neither empirical observations 
nor logical arguments can validate one of the two adoptions — this is a matter of 
belief or taste. Since the choice between finite (discrete) and infinite (continuous) 
descriptions can not have any empirical consequences — "physics is independent 
of metaphysics" — we can boldly take advantage of "finite" consideration with- 
out any risk to destroy the physical content of a problem. 

In this paper, we consider finite quantum mechanics from constructive, al- 
gorithmic point of view. Using the fact that any representation of finite group 
can be embedded into a permutation representation, we show that any quantum 
dynamics can be reduced to permutations, and quantum observables can be ex- 
pressed in terms of permutation invariants. Note that the interpretational issues 
like " 'wave] 'unction collapse", "many-worlds" , " many-minds" etc. disappear in 
the finite background. We discuss also experimental evidences of fundamental 
role of finite symmetry groups in particle physics. 

2 Dynamical Systems and Quantum Evolution 

Let us consider dynamical system with the finite set of (classical) states 
fl = {uji, . . . , wn} in the discrete time t e T, where T = Z or T — [0,1, ... ,T}. 
We assume that a finite symmetry group G = {gi, . . . , gM } < Sym (J?) acts 
on the set of states. 

Classical evolution (trajectory) of the dynamical system is a sequence of 
states evolving in time . . . ,uit-i,u>t,Ut+i, . . . £ Q T . 

For reasons that will be clear later, we define quantum evolution as a 
sequence of permutations . . .p t -i,pt,Pt+i ■ ■ ■ € G r , p t € G. 

In most physical problems, the whole set of states fl has a special structure 
of a set of functions Q = U x on some space X with values in some set of 
local states S. In dynamical systems with such structure of the set of states 
nontrivial gauge structures — used in physical theories for description of forces 
- arise naturally. We assume that the space is a finite set X = {xi, . . . , xi X i} 
possessing nontrivial group of space symmetries F = {fi, . . . , fi F i } < Sym (X). 
The local states form a finite set S = {ai, . . . , } provided with the group 
of internal symmetries _T = {71, . . . , ~f\p\ } < Sym (U). To combine the space 
F and internal r groups into the symmetry group G of the whole set of states 
fl = S x we use the following equivalence class of split extensions 

1^T X ^G^F^1, (1) 

where _T X is the group of ^-valued functions on the space X. This is a natural 
generalization of constructions used in physical theories. Explicit formulas for 
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group operations in G expressed in terms of operations in F and r are given in 
|1I2) — we do not need them here. 

The most popular and intuitive approach to quantization — particularly 
well suited for dynamical systems with space — is Feynman's path integral: 
the amplitude of quantum transition from initial to final state is computed by 
summing up the amplitudes along all possible classical trajectories connecting 
these states. As is well known, Feynman's approach is equivalent to the tradi- 
tional matrix formulation of quantum mechanics where the evolution of a sys- 
tem from an initial to a final state is described by an evolution matrix U: 
IV'o) ~~ ^ IV't) = U\ipo)- The evolution matrix of a quantum dynamical system 
can be represented as the product of matrices corresponding to elementary time 
steps: U = Ut<-t-i ■ ■ ■ t/t«-t-i 1 ■ ■ ^i<-o- In iac t, it can be shown by straightfor- 
ward examination that Feynman's quantization rules — "multiply subsequent 
events" and "sum up alternative histories" — is simply a rephrasing of the ma- 
trix multiplication rule. For the sake of uniformity of consideration we adopt the 
evolution matrix approach throughout this paper. 

Quantum mechanical evolution matrices are unitary operators acting in Hil- 
bert spaces of (quantum) state vectors (called also "wave functions" , "ampli- 
tudes" etc.). Quantum mechanical particles are associated with unitary represen- 
tations of certain groups. These representations are called "singlets" , "doublets" , 
and so on, in accordance with their dimensions. Multidimensional representations 
describe the spin. A quantum mechanical experiment is reduced to comparison 
of the system state vector ip with some sample state vector provided by a 
"measuring apparatus" . According to the Born rule, the probability to observe 
the coincidence of the states is equal to \ (<p | ip)\ 2 / ((<ft | <f>) (ip | ip)). 

3 Groups, Numbers and Representations 

All transitive actions of a finite group G = {gi,- • •, givi} on finite sets J? = 
{wi,...,wn} can easily be described [3]. Any such set is in one-to-one corre- 
spondence with right H\G (or left G/H) cosets of some subgroup H < G. The 
set Q is called a homogeneous space of the group G (G- space). Action of G on Q 
is faithful, if the subgroup H does not contain normal subgroups of G. We can 
write action in the form of permutations 

*(9) = ( Ui )~(!! a \ 9,aeG, i=l,...,N. 

Maximal transitive set fl is the set of all elements of the group G itself, i.e., 
the set of cosets of the trivial subgroup H — {1}. The corresponding action is 
called regular and can be represented by the permutations 

"">-(£)• ,=1 '-' M - (2) 

To introduce a "quantitative" ( "statistical" ) description, let us assign to the 
elements of the set f2 numerical "weights" from some suitable number system 
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Af containing at least zero and unity. This allows to rewrite permutations by 
matrices — this is called permutation representation: 

n(g) -> p{g) = (p(g)ij) , where p{g) l} = 5 m g t0Jj ; i, j = 1, . . . , N. (3) 

Here <5 Qj ^ is the Kronecker delta on Q. 

The cycle type of a permutation is array of multiplicities of lengths of cycles in 
decomposition of the permutation into disjoint cycles. The cycle type is usually 
denoted by l kl 2 k2 ■ ■ ■ n k ™ , where fcj is the number of cycles of the length i in the 
permutation. The characteristic polynomial of permutation matrix (J3j) can be 
written immediately from the cycle type of the corresponding permutation n(g): 

Xpig) (A) = det (p(g) AI) = (A - (A 2 - l)* 2 • ■ ■ (A™ - l) fc " . (4) 
The matrix form of permutations ([2]) representing the regular action 

n(g) -> PQ?) = (P(s)tf) , P(s)ij = <W„ i,j = l,...,M (5) 

is called the regular representation — this is a special case of ([3]). 

For the sake of freedom of algebraic manipulations, one assumes usually that 
Af is an algebraically closed field — a standard choice is the field of complex 
numbers C. If Af is a field, then the set Q can be treated as a basis of linear 
vector space H — Span (ui, • • • ,wn). 

The field C is excessively large — most of its elements are non-constructive. 
What is really needed can be constructed as follows. As is clear from all 
eigenvalues of permutation matrices are Eth roots of unity, where E is the 
exponent of the group G — the least common multiple of orders of the group 
elements. The i?th roots of unity can be expressed in terms of Vth roots, where 
V is some divisor of E called conductor. As a first step, we combine the roots 
of unity with natural numbers N — {0, 1, . . .} to construct the set Af-p = N [r] of 
polynomials of the form ni+7i2r + - ■ ■ + n-pr p ~ 1 , where nk € N; r is primitive Vth 
root of unity, i.e. period of r is equal exactly to V . For intuitive perception one 
could bear in mind the symbolics r = e 21 ™/ 73 for the primitive root, but we will 
never use this representation. The following algebraic definitions are sufficient 
for all computations 

1. Multiplication: r fe x r m = r k+m mod v , 

2. Complex conjugation: r k = r v ~ k . 

If V = 1 , then Afi is the semi-ring of natural numbers N. 

If V > 2, then negative integer numbers can be introduced via the definition 

p-i v k 

(—1) = 22 r p ' wrier e p is any factor of V . So we obtain the ring of integers Z. 
fc=i 

If V > 3, then the set Af-p is a commutative ring embeddable into the field of 
complex numbers C. This is the ring of cyclotomic integers: Af-p = Z [r] / (<P-p (r)). 
Here <?-p (r) is the Pth cyclotomic polynomial — the product of the binomials 
r — £, where £ runs over aZZ primitive Vth roots of unity. 
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The ring M-p is sufficient for almost all computations with finite quantum 
models. For simplicity of linear algebra we extend the ring Mp to the "Pth cyclo- 
tomic field Qp = Q [r] / (<Pp (r)). When computing matrices of unitary repre- 
sentations square roots of dimensions of representations arise as normalization 
factors. Since square roots of integers are always cyclotomic integers we can treat 
all irrationalities arising in computations — roots of unity and square roots of 
dimensions — as belonging to a ring of cyclotomic integers Af n with some n 
(usually n > V). We can also construct a minimal abelian number field J- con- 
taining a given set of irrationalities. It is a subfield of the cyclotomic field Q n . 
The term abelian means here that T is an extension with abelian Galois group. 
The command Field (gens) in the computer algebra system GAP [4] returns 
the smallest field that contains all elements from the list gens. As to the finite 
quantum systems discussed in this paper, the roots of unity and other irrational- 
ities are only intermediate entities in description of quantum behavior — they 
disappear in the final "observables" . 

Any linear representation of a finite group is equivalent to unitary, since one 
can always construct invariant inner product from an arbitrary one by "averaging 
over the group" . Starting from, e.g., the standard inner product in K-dimensional 
Hilbert space % 

K 

{<j)\4,) = YJ i r (6) 

i=l 

we can come via the averaging to the invariant inner product: 

<0I^>= |i[£(tWI (7) 

1 1 S6G 

Here U is a representation of a group G in the space H. 

An important transformation of group elements — an analog of change of 
coordinates in physics — is the conjugation: a~ 1 ga — > g' , g,g' € G, a € Aut (G). 
Conjugation by an element of the group itself, i.e., if a G G, is called an inner 
automorphism. The equivalence classes with respect to the inner automorphisms 
are called conjugacy classes. The starting point in study of representations of a 
group is its decomposition into conjugacy classes 

G = ifiUK 2 U---U K m . 

The group multiplication induces multiplication on the classes. The product 
of Ki and Kj is the multiset of all possible products ab, a € Ki, b € Kj, 
decomposed into classes. This multiplication is obviously commutative, since ab 
and ba belong to the same class: ab ~ a^ 1 (ab) a — ba. Thus, the multiplication 
table for classes is given by 

m 

KiKj = KjKi = djkK k . (8) 
fe=i 

The natural integers Cijk — multiplicities of classes in the multisets — are called 
class coefficients. 
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This is a short list of main properties of linear representations of finite groups: 



1. Any irreducible representation is contained in the regular representation. 
More specifically, there exists matrix T transforming simultaneously all ma- 
trices (O to the form 



T- x P( ff )T 



(Di(g) 



\ 



'D 2 (g) 



D2(g) 



'D m {g) 



V 



(9) 



An(fl)/ 



and any irreducible representation is one of -D/s. The numbers of non- 
equivalent irreducible representation and conjugacy classes coincide. The 
number dj is the dimension of the irreducible component Dj and simulta- 
neously the multiplicity of its occurrence in the regular representation. It 
is clear from © that for the dimensions of irreducible representations the 
following relation holds: d\ + d\ + ■ ■ ■ + = |G| = M. The dimensions of 
irreducible representations divide the group order: dj | M. 
Any irreducible representation Dj is determined uniquely by its character 
Xj defined as the trace of the representation matrix: Xj (<?) = TrZX, (g). This 
is a function on the conjugacy classes since Xj (s) = Xj ( a_1 ff a )- Obviously, 
Xj (1) = dj. 

A compact form of recording all irreducible representations is the character 
table. The columns of this table are numbered by the conjugacy classes, while 
its rows contain values of characters of non-equivalent representation: 





K x 


K 2 ■ 


■■ K m 


Xi 


1 


1 


1 


X2 


X2 (K 1 ) = 


d2 X2 (K 2 ) ■ 


•• X2(K m ) 


Xm 


Xm (K 1 ) = 


dm Xm {K 2 ) ■ 


■ ■ Xm (K m ) 



By convention, the 1st column corresponds to the identity class, and the 1st 
row contains the trivial representation. 



4 Finite Quantum Systems 

In quantum mechanics all possible states of every physical system are repre- 
sented by vectors ^ in a Hilbert space H. It is assumed that vectors ip and 
ip' describe identical states if they are proportional through a complex factor: 
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ip' = \ip, A € C. Evolution of the system from any initial state ipo into the cor- 
responding final state i^t is described by an unitary operator U: \iPt) — U 
The unitarity means that U belongs to the automorphism group of the Hilbert 
space: U £ Aut (W). One may regard Aut (H) as a faithful representation of re- 
spective abstract group G. In the continuous time the dynamics can be expressed 
by the Schrodinger equation 

l ±\ 1 p)=H\ib) 

in terms of the local Hermitian operator H called the Hamiltonian or energy 
operator. If H is independent of time, then the relation U = e~ iHT holds. 

A finite quantum system is formulated in exactly the same way. The only 
difference is that now the group G is a finite group of order M having unitary rep- 
resentation U in K-dimensional Hilbert space Ji^ over some abelian number field 
T instead of C. All possible evolution operators form the finite set {U\, . . . ,Um} 
of unitary matrices from U. 

Since the matrices Uj are non-singular, one can always introduce Hamiltoni- 

p-i 

ans by the formula Hj = ilnC/j = ^kUj, where p is period of Uj, Afc's are 

k=0 

some cocfficicnttQ but there is no need to do so. 

More generally, hermitian operators A describing observables in quantum 
formalism can be written as elements of the group algebra representation: 

M 

A = ^a k U k . 

fc=i 

Finite groups — unless they are many-component direct products — can be 
often generated by a small number of elements. For example, all simple and all 
symmetric groups are generated by two elements. The algorithm restoring the 
whole group from n g generators is very simple. It is reduced to n g (M — n g — 1) 
group multiplications. So the finite quantum models are well suited for computer 
algebra methods. 

4.1 Reducing Quantum Dynamics to Permutations 

It follows from decomposition ([9]) that any K-dimensional representation U can 
be extended to an N-dimensional representation U in a Hilbert space "Hn, in 
such a way that the representation U corresponds to the permutation action of 
the group G on some N-element set of entities fi — {cJi, ■ . . , wn}- It is clear that 
N > K. 

1 Note that the logarithmic function being essentially a construction from continuous 
mathematics introduces into the A^'s a non- algebraic element — namely, tt — ex- 
pressed by infinite sum of elements from T . In other words, the Afc's are elements of 
a transcendental extension of T . 
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The case when N is strictly greater than K is most interesting. Clearly, the 
additional "hidden parameters" — appearing in this case due to increase of the 
number of states (dimension of space) — in no way can affect the data relating 
to the space "Hk since both "Hk and its complement in %^ are invariant subspaces 
of the extended space %n- Thus, any quantum problem in K-dimensional Hilbert 
space can be reformulated in terms of permutations of N things. 

From the algorithmic point of view, manipulations with permutations are 
much more efficient than the linear algebra operations with matrices. Of course, 
degrees of permutations N might be much larger than dimensions of matrices 
K. However, the very possibility to reduce quantum dynamics to permutations is 
much more important conceptually than the algorithmic issues. 



4.2 Connection with Observation. The Born Rule 

In quantum mechanics, the link between mathematical description and exper- 
iment is provided by the Born rule, stating that the probability to observe a 
quantum system being in the state tp by apparatus tuned to the state <f> is ex- 
pressed by the number 

This expression can be rewritten in a form including the pair "system-apparatus" 
in more symmetric way 

P( „ ) = K*J_*>l! — 

|{* 1*1 +11* a VII 

Here (p A tp is exterior (Grassmann) product of the vectors (p and tp, which is 
the K(K — 1 ) /2-dimensional vector with the components in the unitary basis 
(<p A tp) %3 = <p % ipi — <j>>tp l and with the square of norm 

K-l K 

i=l j=i 

There are many philosophical speculations concerning the concept of prob- 
ability and its interpretation. However, what is really used in practice is the 
frequency interpretation: the probability is the ratio of the number of favorable 
cases to the total number of cases. In the case of finite sets there are no compli- 
cations at all: the probability is the rational number — the ratio of the number 
of singled out elements of a set to the total number of elements of the set. 

It can be shown that if data about states of a system and apparatus are rep- 
resented in the permutation basis by natural numbers, then formula (|10[) gives 
rational numbers in the invariant subspaces of the permutation representation 
also, in spite of possible presence of cyclotomics and square roots in the inter- 
mediate computations. 
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Let us consider permutation action of the group G = {gi, . . . , givi} on the set 
entities fi = {u>i, . . . ,wn}- We will describe the (quantum) states of the system 
and apparatus in the permutation representation by the vectors 



and 



/ mi" 



\m N/ 



(11) 



respectively. It is natural to assume that and m, are natural numbers, in- 
terpreting them as the "multiplicities of occurrences" of the element in the 
system and apparatus states, respectively. In other words, the vectors \n) and 
\m) are elements of N-dimensional module Hn over the semi-ring N. Permuta- 
tion action of G on Q is equivalent to matrix representation of G in the module 
Hn. We can turn the module Hn into the Hilbert space "Hn by extending the 
semi-ring N to an abelian number field JF compatible with the structure of G. 

Of course, due to the symmetry the numbers and rrii are not observable. 
Only their invariant combinations are observable. Since the standard inner prod- 
uct defined in (JSJ is invariant for the permutation representation, in accordance 
with the Born rule we have 



P(m, n) 



(12) 



It is clear that for non- vanishing natural vectors \n) and \m) expression JTz 
is a rational number strictly greater than zero. This means, in particular, that 
it is impossible to observe destructive quantum interference here. However, the 
destructive interference of the vectors with natural components can be observed 
in the proper invariant subspaces of the permutation representation. 



5 Example: Group of Permutations of Three Things 

S3 is the smallest non-commutative group providing a non-trivial quantum be- 
havior. Nevertheless, S3 has important applications in the lepton sector of flavor 
physics. The group consists of six elements having the following representation 
by permutations 

gi = (), g 2 = (2, 3), g 3 = (1, 3), g 4 - (1, 2), g 5 = (1, 2, 3), g 6 = (1, 3, 2) . (13) 

The group can be generated by many pairs of its elements. Let us choose, for 
instance, g2 and g6 as generators. S3 decomposes into three conjugacy classes 

Ki = {gi} , K 2 = {g 2 , g3, g4} , K 3 = {g 5 , g 6 } (14) 

with the following multiplication table 

KiKj = K h Kl = ZKx + 3K 3 , K 2 K 3 = 2K 2 , K\ = 2K X + K 3 . 
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The group S3 has the following character table 





K X K 2 


K 3 


Xi 


1 1 


1 


Xi 


1 -1 


1 


X3 


2 


-1 



(15) 

Matrices of permutation representation of generators are 

P 2 = I • ■ 1 ] andP 6 = ( 1 ■ ■ ) . (16) 




The eigenvalues of P2 and P§ are (1,1,-1) and (l,r,r 2 ), respectively; r is a 
primitive third root of unity with cyclotomic polynomial $3 (r) = 1 + r + r 2 . 

Since any permutation representation contains one-dimensional invariant 
subspace with the basis vector (1, . . . , 1) T , the only possible structure of decom- 
position of permutation representation into irreducible parts is the following 

^=(S£). i = l.-.6, (17) 

where the matrices 1 and Uj correspond to one-dimensional trivial (character 
Xi) and two-dimensional faithful (character X3) representations, respectively. 

To construct decomposition (fT7|) we should determine matrices Uj and T such 
that Uj = T _1 PjT. In addition we impose unitarity on all the matrices. Clearly, 
it suffices to perform the procedure only for matrices of generators. There are 
different ways to construct decomposition (TT7]). 

If we start with the diagonalization of Pq, we come to the following 

1 0\ TT fO r 2 \ TT /Or 



U ' = (l o)- Ui= ( Tl- Us= (0 r 2 



Note the peculiarity of representation (|18p — its matrices are very similar to matrices 
of permutations: there is exactly one non-zero entry in each column and in each row. 
But in contrast to permutation matrices in which any non-zero entry is unity, non- 
zeros in (|18[) are roots of unity. This is because S3 is one of the so-called monomial 
groups [5] for which all irreducible representations can be constructed as induced 
from one-dimensional representations of their subgroups — choosing diagonal form 
for Ue is just equivalent to inducing (|18|) from representation of cyclic subgroup 
Z3 < S3. Most groups, at least of small orders, are just monomial. For example, it 
can be checked with the help of GAP that the total number of all non-isomorphic 
groups of order < 384 is equal to 67424, but only 249 of them are non-monomial. 
The minimal non-monomial group is the 24-element group SL (2, 3) of 2 x 2 matrices 
in the characteristic 3 with unit determinants. 
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The transformation matrix (up to inessential degrees of freedom for its entries) 
takes the following form 



(19) 



Otherwise, the diagonalization of P 2 leads to another second component of 
decomposition (|17[) (we present here only the generator matrices) 





UL 



1 

-1 




The transformation matrix in this case takes the form 





V3 V 3 

1 i_ i_ 1 j' 

7S Ve a/5 
\ J 1 J_ 

\V3 V6 V2^ 



-1 




(20) 



The matrix T' is known in particle physics under the names Harrison-Perkins- 
Scott or tribimaximal mixing matrix. It is used to description of neutrino oscil- 
lation data. 

The information about "quantum behavior" is encoded, in fact, in transfor- 
mation matrices like (|19[) or ([20|) . 

(ni\ f mi \ 
n 2 and j to) = TO2 be system and apparatus state vectors in 
n 3 J \ TO 3/ 
the "permutation" basis. Transformation of these vectors from the permutation 
to "quantum" basis with the help of, say, (fH?)) leades to 



T \n) = -= 



= T" 



Projections of the vectors onto two-dimensional invariant subspace are: 




1 



m + n 2 r + n 3 r 



t/3 \n 1 r + n 2 + n 3 r 
The same manipulation with matrix (|20[) leads to 



1 fm 1 + m 2 r - 
^/3 ^mir + m 2 - 



TO 3 r 
m 3 r< 



"1 



2 _ 
3 

-n 2 



"-2 



f "-3 



™3 



v-2 



mi 



2 

3 

-TO 2 



TO2 



V2 



V6 

f- TO 3 



TO3 



v 2 



(21) 



(22) 
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Constituents of Born's probability (| 10[) for the two-dimensional subsystem 
— clearly, the same in both cases (|2~TT) and (|2"2"|) — are 

(^m = Q3(n,n)-h 3 (n) 2 , (23) 
(</>\<t>) =Q 3 (m,m)-iL 3 (m) 2 , (24) 
1(01 VOI 2 = ^Q3 (m, n) — ^L 3 (to) L 3 (n)\ , (25) 

N N 

where Ln (n) = XI n * an d Qn {m, n) = Yl mini are linear and quadratic per- 

i=l i=l 

mutation invariants, respectively. 
Note that: 



1. Expressions (|23|) -()25 j) consist of the invariants of permutation representa- 
tion. This is a manifestation of fundamental role of permutations in quantum 
description. 

2. Expressions |23|) and (|24|) are always positive rational numbers for \n) and 
|m) with different components. 

3. Conditions for destructive quantum interference — vanishing Born's proba- 
bility — arc determined by the equation 

3 (mmi + m 2 n 2 + m 3 n 3 ) — (mi + to 2 + to 3 ) (m + n 2 + n 3 ) = 0. 

This equation has infinitely many solutions in natural numbers. An example 

of such a solution is: In) = 



Thus, we have obtained essential features of quantum behavior from "permu- 
tation dynamics" and "natural" interpretation of quantum amplitude by a 
simple transition to invariant subspaces. 

Recall once more that any permutation representation contains the trivial 
one-dimensional subrepresentation and, hence, has (N — l)-dimensional invariant 
subspace. The inner product in this subspace can be expressed in terms of the 
permutation invariants by the formula 

(4>\ip) = Qn {m, n) - ^Lm (to) L n (n) . 

1 2 1 N 

The identity Qn (n, n) — — Ln in) = —nr } (Ln (n) — NnA shows explicitly 

N l\r ' 

i=l 

that (ip | ip) > for \n) with different components n^. This inner product does 
not contain irrationalities for natural \n) and \m) . This is not the case for other 
invariant subspaces. Nevertheless irrationalities disappear in the squared mod- 
ulus of the inner product \(<p\tp)\ . To give a simple illustration let us consider 
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the cyclic group Z3. Its three-dimensional permutation representation decom- 
poses into three one-dimensional irreducible components. E.g., for the generator 
g = (1, 2, 3) of Z3 we have 




P = \ ■ 1 — >■ U 



/l0 0\ 

= r , r is a primitive third root of unity. 



k r 

The inner product in one-dimensional subspace corresponding to the eigenvalue, 

say r, contains irrationalities: (<f>\ip) = — (Q3 (777,77) + rC(m,ri) + r 2 C'(m, n)), 

o 

2 1 

but |((^|'!/ , )| = — (Q3 (m, m)— C{m, mj) (Q3 (n, n)— C{n, 77)) is free of them. 

The invariants C(m, n) = 7771773 + 7772771 + 77x3712 and C"(m, n) = m\ni + m^n^ + 
7773771 are specific for the group Z3 in contrast to Lm (77) and Qn (m, 77) that are 
common to all permutation groups. 



6 Finite Symmetry Groups in Particle Physics 

At present, all observations concerning fundamental particles [B] are compatible 
with the Standard Model (SM). The SM is a gauge theory with the group of 
internal (gauge) symmetries r = SU (3) x SU (2) x U (1). In the context of Grand 
Unified Theory (GUT) r is assumed to be a subgroup of some larger (simple) 
group. With respect to space-time symmetries, the elementary particles are di- 
vided into two classes: bosons, responsible for physical forces (roughly speaking, 
they are elements of the gauge group) and fermions, usually treated as particles 
of matter. The fermions of the SM are divided into three generations of quarks 
and leptons as follows (antiparticles are omitted for brevity): 

Generations 





1 


2 


3 


Up-quarks 


Up 


77 


Charm 


c 


Top t 


Down-quarks 


Down 


d 


Strange 


s 


Bottom b 


Charged leptons 


Electron 


e~ 


Muon 


M" 


Tau r~ 


Neutrinos 


Electron neutrino 




Muon neutrino 


"n 


Tau neutrino v T 



Between generations particles differ only by their mass and quantum property 
called flavor. The flavor changing transitions — taking place in such phenomena 
as weak decays of quarks and neutrino oscillations — are described by 3 x 3 uni- 
tary mixing matrices. The outputs of experiments allow to calculate magnitudes 
of elements of these matrices. 

In the case of quarks ( u in the quark sector"), the mixing matrix describ- 
ing transitions between up- and down-type quarks is the Cabibbo-Kobayashi- 
Maskawa (CKM) matrix 

(V u d V us V u b\ 
Vcd V cs V c b I , 
Vd V ts Vb J 
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where \V a p | represents the probability that the quark (of flavor) j3 decays into a 
quark a. The current experimental data rounded to three significant digits are: 



\v ud \ \v us \ \v ub \\ 
\v cd \ \v cs \ \v cb \ 

,\V td \ \V U \ \Vtb\J 



'0.974 0.225 0.004^ 
0.225 0.974 0.041 
,0.009 0.040 0.999; 



More precise values can be found in [BJ. 

In the lepton sector weak interaction processes are described by the Ponte- 
corvo-Maki-Nakagawa-Sakata (PMNS) mixing matrix 



PMNS 



Uel U e 2 U e 3 
Ufj,l U^2 
JJ T \ U T 2 U T 3, 



Here indices e, (i, r correspond to neutrino flavors — this means that the neu- 
trinos z^,,^,^- are produced with e + ,/i + ,r + (or produce e~,/i~,T _ ), respec- 
tively, in weak processes. The indices 1, 2, 3 correspond to the mass eigenstates, 
i.e., neutrinos ^1,^2, ^3 with definite masses mi, 7712, 1713. Numerous experiments 
with solar, atmospheric, reactor, and accelerator neutrinos indicate the existence 
of discrete symmetries that can not be deduced from the SM. The phenomeno- 
logical pattern is the following [7J: 



1. 



z> M and v r flavors are presented with equal weights in all three mass 
eigenstates ^1,^2,^3 (this is called ll bi-maximal mixing"}: 
\U, 



in 



= \U Ti 



i = l,2,3; 



2. all three flavors are presented equally in z/2 ("trimaximal mixing"): 

\u e2 \ 2 = \u^\ 2 = \u T2 \ 2 , 

3. v e is absent in 2/3: W =0. 

These relations together with the normalization condition for probabilities allow 
to determine moduli-squared of all matrix elements: 



/ 2 
/ 3 



{\Uu 



1 

1 
3 
1 
3 



1 



(26) 



A particular form of unitary matrix satisfying data (|26[) was suggested by Har- 
rison, Perkins, and Scott in |S]: 



(7tb = 



([2 1 

V3 ^3 

J_ J_ 

n/6 ^3 

J_ J_ 



-4= 



1 



(27) 



This so-called tribimaximal (TB) mixing matrix coincides — up to the trivial 
permutation of two columns corresponding to the renaming v\ v± V2 of states 
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— with transformation matrix (|20[) decomposing the natural permutation rep- 
resentation of the group S3 into irreducible components. This means that we 
can identify the flavor basis with the representation basis of permutations of 
three things, and the mass basis is a basis of irreducible decomposition of this 
representation. In [9 Harrison and Scott study in detail connections of the neu- 
trino mass matrix with the character table and class algebra of the group S3. At 
present, much effort is devoted to the construction and study of models based 
on finite flavor symmetries (for recent reviews, see, for example, |10lllj V The 
most popular groups for constructing such models are: 

— T = A4 — the tetrahedral group; 

— T' — the double covering of A 4 ; 

— = S4 — the octahedral group; 

— I = A 5 — the icosahedral group; 

— D at — the dihedral groups (N even) ; 

— Qn — the quaternionic groups (4 divides N); 

— S (2iV 2 ) — the groups in this series have the structure (Zjv x Zjv) x Z2; 

— A (37V 2 ) — the structure (Z N x Z N ) x Z 3 ; 

— E (3JV 3 ) — the structure (Z N x Z N x Z N ) y> Z 3 ; 

— A (67V 2 ) — the structure (Z N x Z N ) x S 3 . 

As to the quark sector, observations do not give such sharp picture as in 
the lepton case. In [T^] the D14 symmetry was suggested for explanation of the 
value of the Cabibbo angle (one of the parameters of the CKM matrix), but 
without any connection with the leptonic symmetries. The natural attempts 
to find discrete symmetries unifying leptons and quarks still remain not very 
successful, though there are some encouraging observations, for example, the 
quark-lepton complementarity (QLC) — observation that the sum of quark and 
lepton mixing angles is equal approximately to 7r/4. 

The origin of finite symmetries among fundamental particles is unclear. There 
are different attempts to explain — sometimes looking a bit complicated and 
artificial, for example, these symmetries are treated as symmetries of manifolds 
arising at compactification of a higher dimensional theory to four spacetime 
dimensions [13] - The idea that symmeties at the most fundamental level are 
per se finite looks more attractive in our opinion. In this approach, unitary 
groups used in physical theories can be treated simply as repositories of all 
finite groups having faithful representation of corresponding dimensions: U (n) 
contains all finite groups with faithful n-dimensional representations. Of course, 
due to redundancy of the field C, U (n) is not a minimal group with this property. 

Such small groups as S3, A4, etc. are most likely only remnants of large 
combinations of more fundamental finite symmetries that are expected to exist 
at the GUT scale. Unfortunately the GUT scale (10 16 GeV) being close to the 
Planck scale (10 19 GeV) is out of reach of experiments (the most powerful col- 
liders to date can provide only about 10 4 GeV). Thus, the only practical way is 
to construct models, study them by the computational group theory methods, 
and compare consequences of these models with available experimental data. 
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Conclusion 



"Finite" analysis shows that quantum behavior is a manifestation of indistin- 
guishability of objects, i.e., fundamental impossibility to trace the identity of 
homogeneous objects in the process of their evolution. 

Only "statistical" statements about numbers of certain invariant combina- 
tions of elements may have objective significance. These statements can be ex- 
pressed in terms of group invariants and natural numbers characterizing sym- 
metry groups, such as dimensions of its representations, class coefficients etc. 

Any quantum mechanical problem can be reduced to permutations since 
permutation representations contain all other representations. This — together 
with natural interpretation of quantum amplitudes as vectors of "multiplicities 
of occurences" of underlying permuted entities — makes quantum mechanical 
problems constructive and particularly suitable for their study by computer al- 
gebra and computational group theory methods. 

The models based on finite groups are now extensively studied in particle 
physics, since there are strong observational evidences of finite symmetries in 
fundamental physical processes. 
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